package _220322;

import java.util.*;

/**
 * @author ShadowLim
 * @create 2022-03-22-8:51
 */
public class 谈判 {

    /**
     * 327ms
     * @param args
     */
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int[] a = new int[n];
//        for (int i = 0; i < n; i++) {
//            a[i] = scanner.nextInt();
//        }
//        scanner.close();
//        Arrays.sort(a);
//        int sum = a[0];
//        int ans = 0;
//        for (int i = 0; i < n - 1; i++) {
//            sum += a[i + 1];
//            ans += sum;
//        }
//        System.out.println(ans);
//    }

    /**
     * 282ms
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int ans = 0;
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            list.add(scanner.nextInt());
        }
        Collections.sort(list);
        while (list.size() != 1) {
            list.add(list.get(0) + list.get(1));
            ans += list.get(0) + list.get(1);
            list.remove(0);
            list.remove(0);
            Collections.sort(list);
        }
        System.out.println(ans);
    }
}
